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Abstract 

Recently, switched systems have been found in many practical applications such as in communication network dynam- 
ics, robot manipulators, traffic management, etc. In this paper, we study the stability of time-varying linear switched 
systems under perturbations that satisfy linear growth condition, which is not available in current literature. By in- 
troducing a new Liao-type exponent for time-varying linear switched systems, we generalize our recent result given 
in [5], and provide a sufficient condition of exponential stability for quasi-linear switched systems. The criterion of 
asymptotic stability is computable and is applicable to switched systems that may consist of infinitely many time- 
dependent subsystems. 
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1. Introduction 

Let X, I be two topological spaces and we denote by C°(X, M") the set of all continuous functions from X into M" 
endowed with the uniform-convergence topology; i.e., the topology is induced by the metric 

1/ - g| = sup ||/(x) - g(,x)\\ V/, g € C°(X, W). 

xeX 

Here || • || denotes the usual Euclidean norm on M". Without any confusion, we also use || • || for the matrix norm on 
R"^" induced by the corresponding Euclidean norm. Throughout this paper we denote M+ = (0, +oo) as the f-time 
space. Let c/ > 2 be an integer, then two continuous function-valued functions are defined as 

A: I ^ C°(R+, M'""'); / ^ A,-(-) = [Af"(-)] and F: I ^ C°(K+ x R'', R''); ; f ,■(•, •) 

where A, F satisfy 

||A,(OII < a and ||F,(f, x)|| < L||x|| V(f, jc) € R+ x W' 

for some a > and L > 0, uniformly for ; e I. We notice here that Fi{t, x) is not necessarily linear with respect to the 
space variable x e M''. 

Let cr(.) : N — > J and T(.) : N — > R+ be two infinite sequence, where t is strictly increasing with t„ t +°° and 
N = {1,2, ... ). Then each pair (cr, r) gives rise to a piecewise constant, left continuous switching law Ua-,T with the 
switching-time sequence t as follows: 

Ua-,T- R+ — > Ug-^rit) = cr(n) for T„_i < t < T„ and n e N. Here tq :- 0. 
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A quasi-linear switched system associated with a switching control can be expressed in the form of 

x(t) = A„^^(,)(f)x(f) + Fu^j,)(t,x(t)), t 6 K+ and x(0) = xq e R"'. (1.1) 

In this paper, we study the stabilization problem of above system by using the switching control Ua-^rit) and develop a 
sufficient condition for Ua-At) which can warrant the global exponential stability of the system. 

The interest of this goal has been primarily motivated due to this type of model is governed by many man-made and 
natural systems in mathematics, control engineering, biology and physics. Studies of this type of problems fall under 
the category of "stabilization analysis" in the control theory. To the best of our knowledge, the study of time-varying 
switched systems with infinitely many subsystems is not available in current literature. 

In order to study the stability of (1.1) with a class of F,(', •), an effective approach in literature is the perturbation 
method. That is, instead of considering (1.1) directly, we consider the asymptotic stability of its linear approximation 
system 

v(f) = A„^^(,)(f)v(f), v(0) = vo e and f € M+ (1.2) 

If a control Ua-AO can stabilize the above system, then we study (1.1) by viewing F,i^^^,){t, x) as a perturbation of (1.2) 
to seek under what condition the asymptotic stability can still be maintained. 

Given a switching control Ua-jit), the fundamental characteristic for the stability of the switching system (1.2) is 
the maximal Lyapunov exponent, whose mathematical expression is given by 

-^("0-7) = max I limsup - log ||v(f, v'o, Mo-t)II 1 < 0. (1.3) 

Here v(% vq, Mo-.t) '■ R+ — > R'', such that v(0, vq, Mo-.t) = vo, denotes the solution of (1.2). However, it is well known in 
classical literature that for time-varying systems, its Lyapunov exponent in general is not robust under (even arbitrary 
small) perturbation. Thus it is not suitable for us to use the Lyapunov exponent of (1.2) to "approximate" (1.1) to 
determine its asymptotic stability. Even when A,(f) - A,- is a constant matrix for each ; e J, the system (1.1) becomes 

x(t) = A„^^(,)x(f) + /^„„(,)(f, x(t)), t € R+ and x(0) = xq e M.'^, (1.4) 

whose dynamics behavior is known to be similar to the time-varying systems due to the switching action. Thus the 
same issue mentioned above still remains. In light of this, in [5] the authors introduced a so-called Liao-type exponent 
for (1.4) when A,, V/ E J, is upper triangular, and show that this Liao-type exponent is robust with respect to small 
perturbation. 

Since we here are interested in the time-varying switched systems (1.1), the Liao-type exponent defined in [5] is 
no longer to be valid. This motivates us to look for a new type of exponent that can carry the asymptotic stability from 
the hnear approximation (1.2) to (1.1) with the appearance of perturbation F. In this paper, we will develop a new 
Liao-type exponent for linear system (1.2) which can provide three new important properties: (i) it is robust to many 
perturbations that satisfy linear growth condition; (ii) it can capture the stability even if subsystems have unstable 
modes; (iii) it includes the Liao-type exponent defined in [5] as a special case. 

The importance of properties (i) and (iii) are readily to be seen according to the goal of this paper. Let us make some 
elaborations on property (ii). For simplicity, we let the control set J = {1, . . . , /iTj be finite, F,(f, x) - Fi{x) = o(||x||) 
for I < i < K, and assume fi is the finite-dimensional stationary distribution of the associated Markovian chain 
and set 

= {cr = {cr,X,ri e 2-+ I tri = /) for I < i < K. 

Standard approach is to define a positive definite, norm-like function V, called the Lyapunov function, on Mf' such that 
V(x(t)) is a decreasing function of t for all solutions x{t) of (1.4). For this, one needs to seek a symmetric and positive 
definite matrix G such that the mean value of the maximum eigenvalues in terms of fi is negative, i.e., 

J2 ^max(GA,G-' + G-'AjG)tii[iW < 0; (1.5) 

l<i<K 

see, e.g., [6, 8, 9] for more details. This condition requires that there exists at least one index i e {I, . . . , K] such that 

A,ax(GA,G-' + G-'AjG) < 0, 
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which is equivalent to /lmax(Ai + Aj) < 0. Thus a necessary condition for this approach is to require at least one 
subsystem to be dissipative; in other words, there is a real positive constant y such that ||e'^''|| < e"'" Vf > for 
some index / e {1, . . . ,K]. If this necessary condition is not satisfied, for example when all subsystems have unstable 
models, then the approach mentioned above cannot be applied. To require at least one subsystem to be dissipative 
seems too restrictive since even an exponentially stable subsystem may not be dissipative. This is because A, is stable 
W Ik'*' 1 1 ^ Ce"^' Vf > for some constants C > 1 and y > 0. Here C does not need to be equal to 1. 

The rest of the paper is arranged as follows. In Section 2 we will provide a new, more general definition of the 
Liao-type exponents than that introduced in [5]. In Section 3 we will provide a computable criterion of asymptotic 
exponential stability, shown in Theorem 3.1. Finally, the paper ends with concluding remarks in Section 4. 



2. The Liao-type exponents 

In this section, we introduce the new Liao-type exponent that is more general than the one given by [5], for 
switched systems consisting of infinitely many non-autonomous subsystems: 

i = Ai{t)x + Fiit, x), (t, jc) E E+ X M'' and ; E J, 

where, for each control value / E I, A,(f) - [Af"(0] 6 M''^'' is a continuous upper triangular matrix-valued function 
of t and Fi{t, x) E is continuous with respect to (f, x), such that 

llA,(f)x|l < Q-llxll V(f, x) E M+ X R'' and ||F,(f, x)|| < L(f)||x|| Vx E R'' 

where or, L(f) both are independent of the indices / E I. 

Given any > 0, a sequence of positive real numbers t = {Tn]n=\ is called a r,-switching-time sequence, if it is 
a switching-time sequence (i.e., < ti < t2 < • ■ • and t„ t +oa) and such that t„ - r„_i < Tt for all n>\. 

In what follows, we let m: R+ ^ J be a switching law associated with cr: N ^ J and a r«-switching-time 
sequence t = {t",,},^^!- Then, u defines a quasi-linear switching system 

i(f) = A„(,)(f)x(f) + F„(,)(f, x(f)), (f, x) E R+ X R-^. (A, f )„ 

Definition 2.1. Let {njl^rj be an arbitrarily given integer sequence such that 

1 < «i - <A Vi E N, (no := 0), 

where zf is a positive integer. Associated to this sequence, for (A, f )„ the real number 

1 ' 

A'. (A„) = lim sup — max 

S^ + M T„ ^ \<j<d 

is called a Liao-type exponent of A„. Here r = {Tn}t,=i is a r,-switching sequence determined by u. 

Notice that the new defined Liao-type exponent xt depends on (i) the switching control u{t); (ii) the duration 
period [t„^ |,t„J on the corresponding subsystems. In particular, if we choose {«j — s}^^, then;^'^ is just equal to 
the Liao-type exponent defined in [5] when the switched system is time invariant. Thus, the new definition is a 
generalization of the one introduced by Dai, Huang and Xiao in [5]. 

As the "linear approximation" of (A, f )„, we next consider the following hnear switching system A„: 

v(f) = A„(,)(f)v(0, t £ R+ and v(0) = vo £ R''. 

Then, 




A{Au) := max (limsup^ / A-'Ut)dt\ 
l<j<d \ T^+co T Jo "'■'> J 



is the (maximal) Lyapunov exponent of the linear system A„. 

From these definitions, we have /l(A„) < xtiA,,). On the other hand, the following example shows that the new 
Liao-type exponent captures the stability better than the one defined in [5]. Let us see an example. 
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Example 2.2. Let J = {0, 1} and 

and define cr = (0^, 0, 1, ... ) and t - {t„ = For the switching system A^^/. 

v(t) = A„^^(,)v(f), v(0) = I'o e R" and t E M+, 

it is easy to see that although each subsystem has an unstable mode, the system A,,^^, associated with this periodically 
switching control Ua-j{t), is exponentially stable. By a simple calculation, we can get that /l(A„^^) = -1/2, and 
associated to the sequence {«, - 2i)j^, ^^(A„_^^) = -1/2. However, the previously proposed Liao-type exponent in 
[5] equals 1. 

In addition, it is essential to see that, as is shown by Example 2.2, ^^(A„) < does not need to imply any 
subsystems of A„ stable. 

3. A criterion of global exponential stability 

In this section, we will present a criterion of asymptotic, exponential stability for the switching system (A, F)„ 
introduced in Section 2, which is an extension of [5, Theorem 2.2]. 

Theorem 3.1. LetAi(t) e W"''' be upper-triangular for each i 6 I. Assume A,, has the Liao-type exponent x^i A u) < 
associated to a A-sequence {Wjlj^i- Then, there exists a constant 6 > Q such that whenever L{t) < L < 6 for t 
sufficiently large, the switching system (A, f )„ is globally, asymptotically, exponentially stable. 
IfAi(t) - diag(A!'(f), . - .,Af^(t))for all i € I, then 6 can be defined by 

= Ur:(A„)|exp(-2rzir.) 

where 

7 = sup {A/;(,)(f) I f > 0, 1 < y < flf} - inf {A/,f„(f) | f > 0, 1 < ; < ^z} . 

Proof. The following proof is motivated by the one given in [5]. The approach is a subtle combination of the new 
Liao-type exponent and Lyapunov functions. 

Notice that there is no loss of generality in assuming that L(t) < L for any t > 0. Next, we will first show the case 
when A,(f) - diag (A ''(f), ■ . . , Af (f)) for all ; e I. The upper-triangular case will be discussed afterwards. 

Let {r„),^^j be the r«-switching time sequence of u as in Definition 2.1. We define a sequence of constants l;^^),^! 
by " 

\<]<d y T„^ - r„,_, J 
and define, for 1 < j < d and s - I,. . ., continuous functions 



h{\t) = exp I (f - T„,_, )x^, - j A\|^^^{T) £/t| for t„,_, < t < t„„ (3.2a) 

which are piece wise differentiable. Let 

HAt) = diag {h\\t), hf{t)) for t„,_, < f < t„, (3.2b) 

be the diagonal d-hy-d matrix for s = 1, Then from (3.2a), it follows that 

sup I max I sup (/if (f), /^^■'(f)"' | \ \ < expijAT,), (3.3) 

^^j^d T„_ ,<f<T„, 1^ ■ J 



where y is defined as in the theorem and A is an upper bound of «, - «s_i described in Definition 2. 1. Notice that for 
each i > 1, 

/zi-'(T„,_,) = 1 and /ii-'(r,,,) > 1. 



By the non-autonomous linear transformations of variables 

y = H,{t)x, T„,_, < t < T„, 
for s - 1, . . . , now (A, f )„ restricted to (t,,^ , , t„J is transformed into the following quasi-linear system 

y{f) = 'As(t)y{t) + F,{t, y{t)), t„^_, < t < t„^ and y e 
where for t„^_| < f < t„^, As{t) and Fsit,y) satisfy, respectively, 

A.(f) = A„(o(f) + ^//,(f)-' 



and 



dt 



F,it,y)^H,{t)F,^,Jt,Hs{tr'y). 



(3.4) 



(3.5) 



(3.6) 



(3.7a) 



(3.7b) 



Notice here that ^ denotes ^ at any regular time t and the left-derivative at a switching time t = t„. According to 
(3.7a) and (3.2a), a direct calculation yields 

AAt) = diag {xt . . . ,xt) for t„,_, < t < r„„ (3.8) 

for all i € N. 

Next, we will prove that (3.6) satisfies some important estimation. For any 5 € N, any , < t < t„^, and any 
y = (yi, . . . ,yd)^ e K'', (3.7b) together with (3.3) leads to 



\\Fs{t,y)\\ < IF„(„ {t,Hs{try) l|exp(7Zir,). 

Accordingly, it is easily seen that for any nonzero x = Hs{ty^y, we obtain by (3.3) 

\\Fs(t,y)\\ ^ ||F„(,)(f,x)||exp(2yzir,) ^ ^ 
\\y\\ \\x\\ 

for any t,,^ , < f < t„^, for all s e N. Denote 

FAt,y) = {LA(t,y),...,fsAt,y)y ^seN,yeR', f e (t„,_,,t„,]. 
Hence, from the Cauchy inequality, it follows that for all i € N, t„ , < f < t„,, and any y - (yi,. . .,yd)^ e 



^yjf.s,j(t,y) 



Now, take arbitrarily a constant s with < e < 1 . Define 

S, = s\x:iA„)\expi-2rAn). 
Then from (3.12), the condition L < 6e yields 



^yjfs,j(t,y) 



(3.9) 



(3.10) 



(3.11) 



(3.12) 



(3.13) 



(3.14) 



for any s - 1,2,..., t„, , < t < t„^, and any y - {y\,. . ■,ydy 6 K''. 
Hereafter, let L < 5e and xq e W' be arbitrarily taken. Let 

x{t) - x(t, xq) = (xi(f, xo), . . . , X;/(f, xo))^ e M'^ 

be a solution of (A,F)„ with x(0) = xq, which is continuous and piecewise differentiable in r e M+. If xq - the 
origin of Mf', then x(r) s for all f > from a Osgood-type uniqueness theorem [5, Lemma 2.5]. 

Next, assume xq and so x{t) + for all f > 0. For all i e N, we now define the Lyapunov functions as follows: 
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(3.15) 



where for each 5 E N, 



^^(0 = (ys.KO, ■ ■ -^ysAf))^ = H,(t)x(t, xq) for t„,_, < t < t„, 



and at the time instant t = r,,^ , 



y,(T„,_,) = lim V.it). 

tlT,,,, 



Thus, by (3.4) we have 

V,(r„,) > V,(t,„_,), y,(f)>0 and j,(f)=A,(f)3'.(0+F.(f,yj(0) (3.16) 
for any r,,^ j < f < t„^ and any s - 1,2, This together with (3.8) yields that 

y.,j(t) = xtys,j(t) + fs,j(t,ys(t)), T„,_, <t<T„^, (3.17) 

for each j - \, . . . ,d, where fs,j{t, ys{t)) is defined in the same way as in (3. 1 1). 

Then from (3.15), (3.16) and (3. 14), it follows that for any s - 1,2,... and any r,,^ , <t< t„^, we have 

-T-v.(f) = Y.y'P'^y^'j^^^ "-^^ H^l/^) + 5l3'-./o/.,;(f,y.(f)) 



<2;i':y,(f) + 2eUr:(A„)|V,(f) 

= 2(;r: + eUr:(A„)|)y.(f). 



(3.18) 



Thus, for any s - 1,2,... and any t„^ ^ <t< t„^, by the Gronwall inequality (see [1, Lemma 2.1.2], for example) we 
can obtain 

Vs{t) < y.,(T„,_,) exp {2 + s\x:{A,)\) (t - T„,_, )} . (3.19a) 

Particularly, at the time instant f = r,,^ for i = 1, 2, . . . , we have 

Vs(t,0 < y,(T„,_,)exp {2{x^, + £U^:(A„)|)(t„, - t„,_,)} . (3.19b) 
Repeatedly applying (3.19b) yields 

V,(T„,) < yi(T„„)exp |^20r; + slxtiA.MTn, - T„,_,)| . (3.20) 

Notice that y\j{T„g) - xqj for j - I,. . .,d, where xq = (xo,i, . . . , xq.^)^ e R"' as the initial value of the solution x(f) to 
(A,F)„. Thus 
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and furthermore, for t„^ ^ < t < t„^. 



VAt) < \\\xof exp |2 (^s\x:(A,)\t + x^it - t„,_,) + J^X^iTn, - t„,_,)^ | . 

Also according to (3.3), we know \xj{t, xo)\ < \ys,j{t)\ exp(7z)r,) for j - I, . . .,d and t > Q. Thus for any t„^ , < t < t,i, 
for s - 1 , 2, . . . , we have 



I won < llxollexp jrz^r. + 2[s\x:(A,)\t +xt{t - T,,,_,) + Y^^tiT,,, - T„,_,)] 
Therefore, there follows that 



Aixo) = limsup - log |Wf,X())l| < s\xt(A,)\ + xtiA,,) < 



(3.21) 



for any nonzero vector xq e W' and that x{t, xq) is asymptotically exponentially stable. 

Next, we notice that if L < 5 where 6 is as in the theorem, then we can always choose some e with < e < 1 so 
that L < 6e. 

Now we assume that A,(r) are upper-triangular for all / e I, i.e. 



A,(0 = 



a]' it) flP(f) ■•■ a]" it) 
af{t) ■■■ ajd(t) 



«f(0. 



Denote Dy - diag('>', y^, ■ • ■ , y') where y is a positive real number Then notice 



D;'Aiit)Dy 



af(t) 











af(t) 



a,"(f) 
flP(f) 














af(t) 



ra]Ht) 








/-ifl,!"'(f)" 

/-2fl2^(f) 





thus, after a similar transformation, the upper triangular case can be viewed as the previous case with an additional 
perturbation 

[0 ya]-{t) ■■■ Y-'^a]\t) 
■■■ y''-^aj''(t) 















which can be set arbitrarily small when y is small enough. Thus, after the coordinates transformation y - D^^x, for 
those nonlinear perturbations which satisfy 

\\D-^'Fi(t,Dyy)\\<L(t)y'-''\\y\\ 



Vye. 



the conclusion follows by the argument of the first part if L(f) < Sy' ' . 
Therefore, the proof of Theorem 3. 1 is completed. 



□ 



Since under the hypothesis of Theorem 3.1 every subsystems are non-autonomous and not necessarily Lyapunov 
asymptotically stable, the standard method of Lyapunov functions for proving asymptotic stability is hardly applied 
(cf. [1, §4.1]). In addition, since here lacks the regularity condition of A„, the classical theory of Lyapunov expo- 
nents [2] is invalid for the stability of (A, F)„ even if ||F,(f, a)|| < L||x||'^''. Theorem 3.1 shows the importance of the 
new Liao-type exponents defined above, since /l(A„) < cannot guarantee the stability of a system (A, F)„. 

To illustrate Theorem 3.1, we consider the following simple example. 
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Example 3.2. Let 



Bait) 



1 + ro(f) ao(t) 
A)(0 -2 + T]o(t) 



and Bi(0 



-2 + ri(f) ai(t) 

/3dt) i + mit) 



where yoit), jiit), rjoit), 771(f), ao{t), a\{t),l3(){f),li\{t) all are functions piecewise continuous on IR+ converging to as 
t — > +00, and let <j and t be given as in Example 2.2. Then, we have the following switched system: 



x(f) = B,i u)(t)x(t), x(0) = xo e R- and t € : 



Let us denote 



yo(0 ao(f) 
y6o(f) 770(0 



X and Fi(f, x) 



yi(f) Q;i(f) 
ySi(f) /71(f) 



X, v(f, x) 6 R+ X : 



(3.22) 



Then, (3.22) is equivalent to 

(3.22)' x(f) = A„„(„x(f) + F„^,(,)(f, x(f)), x(0) = xo e and f e R+, 

where Ao and A 1 are the same as in Example 2.2. According to Theorem 3.1, the above system is exponentially stable 
under the switching control Mct.t- 



4. Concluding remarks 

In this paper, by further generalizing approaches developed in a series of papers [7, 3, 5], we obtain a criterion 
of asymptotic exponential stability for the quasi-linear continuous-time switching system based on a new Liao-type 
exponent for time-varying switched systems; see Theorem 3. L This paper can be viewed an important generalization 
of [5]. Comparing to [5], its significance includes the following: 

(1) For a deterministic switching system (A,f)„, the formal "linear approximations" of its subsystems are time 
dependent; 

(2) the new Liao-type exponent ^;J^(A„) defined in this paper can deal with broader class of systems than the one 
given in [5]; 

A Liao-type exponent xt of a deterministic system is generally more useful than its corresponding maximal 
Lyapunov exponent A for perturbations. More specifically, < provides us more accurate information than X <Q. 
On the other hand, it is worthy to mention that from the viewpoint of ergodic theory, the Liao-type exponents can 
approach arbitrarily the Lyapunov exponents A according to the subsequent paper [4]. 

Furthermore, the proposed Liao-type exponent presented in this paper can guide us to choose a stabilizing switch- 
ing control for nonlinear switched systems. 
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